package com.Sequence.order;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ShellSort {
	public static void main(String[] args) {
		ArrayList<Integer> datas=new ArrayList<>();
		datas.add(9);
		datas.add(-16);
		datas.add(21);
		datas.add(23);
		datas.add(-30);
		datas.add(-49);
		datas.add(21);
		datas.add(30);
		datas.add(30);
		shellSort(datas);
	}
	
	public static void shellSort(ArrayList<Integer> datas){
		int h=datas.size()/2;
		while (h>0) {
			for(int i=0;i+h<=(datas.size()-1);i++){
				int temp=datas.get(i);
				if(datas.get(i)>datas.get(i+h)){
					datas.set(i, datas.get(i+h));
					datas.set(i+h,temp);
				}
			}
			h=h/2;
			System.out.println(datas.toString());
		}
	} 
	
}
